package com.example.demo.arithmetic.algorithm.sort;

/**
 * @Description: 快速排序
 * @Author: LLL
 * @Date: 2020-03-17 16:26
 **/
public class QuickSort {
    public static void main(String[] args) {
        int[] arr = { -9, 78, 0, 23, -567, 70 };
        quickSort(arr, 0, 5);
        System.out.println("printf(\"Hello, world!\\n\");");
    }

    /**
     * Description:快速排序步骤
     * 1.中间元素作为基准值
     *
     * @param arr
     * @return: void
     * @author: liull
     * @date: 2020/3/17 17:14
     */
    private static void quickSort(int[] arr, int left, int right) {

        int l = left;
        int r = right;
        int middle = arr[(l + r) / 2];
        // 比middle位置小的放左边 大的放右边 直到
        while (l < r) {

        }
    }

}
